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DFO Type 


Type of DFO (e.g., table scan, 
sort/merge join) 


Pointer to Parent 


Pointer to parent node 


Pointer to Sibling 


Pointer to next-node 


Row Source 


Row source equivalent for this node 


Operation 




Table Queue Identifier 


Identifies table node for this queue 


Skipped Node Information 




Non-QC Node Information 




Pointer to First Child 


Pointer to first child of parallelized node 


Key Column Number 


Number of key columns in input table 
queue 


Partitioning type 


Parellelized node's partitioning type 
(e.g., hash, key range, rowid range, 
round robin) 


Clumped Columns 


Number of clumped columns with parent 


Predicates 




Control Blocks 
Table Scan 


Contains table scan information (e.g., 
table name and dearee of parallelism) 


Indexed Nested Loop Join 

name) 


Contains information for an indexed 
nested loop join (e.g., right and left 
input table) 


Sort/Merg join 


Contains information for a sort/merge 
join (e.g., merge or outer join 
control flags) 


Index Creation 


Contains information for index creation 
(e.g., column list, index type, and 
storage parameters) 



FIG. 6A 



Serial No.: 09/757,399 
REPLACEMENT SHEET 



7/31 



Pointer to Next-to-Execute 


Pointer to the next DFO to execute 


Table Queue Identifier 


Cutout table aueue identifier 


Rowid Table Number 


Number of tables partitioned by rowid 


SQL Statement Size 


Size of the SQL settlement representing 
DFO 


SQL Statement 


SQL statement representing DFC 


Flags 

Started 


Slave sends "Started" message upon 
receipt 


Ready 


Slave sends "Ready" message when 
input consumed 


Close 


Slave expects to be closed upon 
completion 
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DETERMINE THE 
NUMBER OF DISTINCT 
TABLES SCANNED AND 
ALLOCATE AND INITIALIZE 
THE INDEX OF DISTINCT 
TABLES FOR THIS DFO 
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SEND RESUME MESSAGE 
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CURRENT DFO NODE 
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CURRENT'S STATE = DONE 
NUMBER OF SLAVES 
REACHING DONE = 0 
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NECESSARY 
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